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■ Abstract 

V/^ ■ We use a new idea that emerged in the examination of exposed positive 

CNJ I maps between matrix algebras to investigate in more detail the difference be- 

tween positive maps on M2(C) and M^{<C). Our main tool stems from classi- 
cal Grothendieck theorem on tensor product of Banach spaces and is an older 
^ I and more general version of Choi-Jamiolkowski isomorphism between positive 

I ■ maps and block positive Choi matrices. It takes into account the correct topol- 

' ogy on the latter set that is induced by the uniform topology on positive maps. 

, In this setting we show that in M2(C) case a large class of nice positive maps 

can be generated from the small set of maps represented by self-adjoint uni- 
taries, 2P^ with x maximally entangled vector and p<S)l with p rank 1 projector. 
We show why this construction fails in MjCC) case. There are also similarities. 
OsJ ■ In both M2(C) and M^{C) cases any unital positive map represented by self- 

^ I adjoint unitary is unitarily equivalent to the transposition map. Consequently 

0^ . we obtain a large family of exposed maps. We also investigate a convex struc- 

ture of the Choi map, the first example of non-decomposable map. As a result 
the nature of the Choi map will be explained. This gives an information on the 
origin of appearance of non-decomposable maps on M^{<C). 



^ • 1 Introduction 

Positive maps between nx n matrix algebras play an important role in the entan- 
KJi . glement theory as they can be used do classify entangled states on two n-level 

■ quantum systems. Furthermore, it seems that positive (not only completely posi- 

ts I tive) maps play an important role in description of some special dynamical systems 

(see e.g. Jll and []2|]). The problem of characterizing all positive maps was un- 
solved for over 50 years even for matrix of dimension n = 3 or higher. Very recently, 
a general characterization of unital positive maps, for finite dimensional case, was 
given in []3]] . To complete an analysis of the structure of positive maps, it is natural 
to ask a question what is an essential difference between simple case of maps be- 
tween n = 2 matrix algebras and maps between n = 3 matrix algebras. In that way 
one hopes to fully understand the origin of appearance of non-decomposable maps 
for the n = 3 case. 
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In this paper we will shed some light on this problem using new idea. It origi- 
nated from the attempt to characterize exposed points of the set of positive maps 
between matrix algebras ^ . In that work the following set of Choi matrices natu- 
rally emerges 

t) = {symmetries, nP^,p ® 1}, 

where symmetries are selfadjoint unitaries, x is fully entangled vector on C" i8i (D" 
and p is some rank one projector We will show that this set is rich enough to 
describe all regular extreme positive maps in the n = 2 case (i.e. maps with the 
property that their restriction to diagonal subalgebra is still extreme, cf Def. [5]l. 
We will also show at which point it fails in the n = 3 case. To further examine n = 3 
case we explore relation of Choi matrices given by symmetries to Choi matrix of 
transposition map. Finally analysis of the convex structure of Choi map will be 
presented. This gives now information on the nature of the first example of non- 
decomposable map. 

The article is organized as follows. It the Section [2] we recall some basic no- 
tions and introduce useful tools. In the Section[3]we consider the case of extremal 
positive maps from abelian algebra to M„((D). This is our main tool in the Sec- 
tion |4l where we discuss the role of the set 2) in the set of regular extreme maps. 
In the Section [5] we briefly discuss the convex structure of Choi map. Finally, the 
Section [6] is devoted to the study of Choi matrices given by self-adjoint unitaries in 
n = 3 dimensional case. Some final remarks are given in Section[71 

2 Preliminaries 

2.1 Basic definitions and notation 

By the we will denote as usual the transpose of the matrix a. Occasionally when 
the function-of-argument notation will be more convenient we will use T(a) to 
denote transposition map. By id we will denote identity map. The o will repre- 
sent ordinary composition of maps. We implicitly assume that all discussed maps 
between matrix algebras are linear. 

Recall that the linear map cf) : M„((D) M^((D) between the algebra of n x n 
matrices and m x m matrices is called positive when it maps positive semidefinite 
matrice£] (denoted by M„((D)"'") into positive semidefinite matrices. We will denote 
the set of all positive maps from M„((D) to M„((D) by if+(M„((D),M„((D)). We 
will write if+(M„(€)) instead of if+(M„(C),M„(€)). A map is called completely 
positive when maps (f)<S)id: M„(C)i8>M;t(C) ^ Mn,(C)®M^(C) are positive for any 
k. We will denote by if"(M„(0,M^((D)) the set of all completely positive maps 
from M„((D) to M^((D). A map is called completely copositive, if toi^ is a completely 
positive map. A positive map is called decomposable if it can be written as a sum of 
completely positive and completely copositive map. It is well known that in the case 
if+(M2(C)),if+(M2(C),M3(C)),if+(M3(C),M2(C)) all maps are decomposable 

Dm. 

More generally, we can consider a positive and completely positive maps from a 
C*-algebra 21 into algebra of bounded operators B(io) acting on some Hilbert space 
Sj. In that case we will denote by ^+(2l,B(jo)) and ^"(21,8(55)) sets of positive 
and completely positive maps respectively. The case of M„((D) is a special case of 

^We consider a matrix to be positive semi-definite when its spectrum lies on positive half-line. 
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this general approach as matrix algebra is a finite dimensional C* -algebra. Another 
example, important in this article, is the set of positive maps from the algebra of 
continuous complex-valued functions on a locally compact Hausdorff space (this is 
canonical example of a commutative C*-algebra) to some matrix algebra. It is well 
known that for a commutative 21 the sets i?"'"(2l, B[Sj)) and B(f))) are equal. 

A linear map (p : M„(C) M^(0 is called unital if </)(!„) = (In denotes 
identity matrix in M„((D); if the dimension will be clear from the context we will 
drop index n). Norm of a map cp '■ M„((D) M^((D) is defined as usual, i.e. \\(j)\\ = 
sup{||(^(a)|| I a e M„((D), ||a|| = 1}, where ||a|| for a e M„((D) denotes operator 
norm. 

The set of all positive maps is a convex cone in the set of all linear and continu- 
ous maps. The subset of normalized, unital positive maps is a convex subset of the 
set of all positive maps. The subset of normalized and unital completely positive 
maps is a convex subset of the set of normalized unital positive maps. 

2.2 Isomorphism between functionals and states 

The relation between mapping spaces and continuous bilinear forms on a tensor 
products follows from the works of Grothendieck [[6]] . In the general setting it was 
already known in 1960s (cf. JTl), and later was reformulated in the linear algebra 
terms for finite dimensional case by Choi and Jamiolkowski ([l5|] and |]8[) and now 
is widely known as Choi- Jamiolkowski isomorphism. However, as the underlying 
geometry will play the crucial role in the sequel we will use following consequence 
of the Grothendieck construction. 

Lemma 1 (cf. |l9l)- There is an isometric isomorphism between ^[M^[(C),M„{<D)) 
and bilinear forms in (M„(C) ®^ M„(C))* given by 

k k 

<^(2a,®fa,)=2Tr(<^(a,)b^). 

i i 

Moreover, the map (p ^ ^'^iM„{(C), M if and only if 4> ispositive onM„(C)+®„ 

The Mn((D)®;iM„((D) that appeared in the Lemma is by definition a Banach 
space completion of an algebraic tensor product in the projective norm given by 

. k k 

TiM = inf I Xi llallll^lli I X = X a, ® b„ a, e M„(C), b, e M„(C) 

The norm || • ||i denotes the trace norm, i.e. ||a||i = Tr|a| = Tr(a*a)i^^. 

As we work on finite dimensional spaces, we can represent the bilinear form <p 
corresponding to a positive map cp hy a density matrix given by a well-known 
formula 

p^=Y,E,]®'PiE,j), (1) 

where are matrix units. The positivity condition from the Lemma [T] can now be 
restated: a map (p is positive if and only if corresponding p^ is block-positive, what 
we denote by 

p^>bpO iff ix®y,p^x®y)>Q, Vx,yeC". 
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Very important feature of the cited Lemma [T] is the fact that it establishes iso- 
metric isomorphism, thus normed maps are mapped into normed functionals. But 
as these functionals are defined on projective tensor product, the corresponding 
functional norm must be dual to the projective norm. We will denote this norm by 
a and the duality tells us that 

f |Trpj,a| , 1 
a(p^) = sup I I aeM„((D)®^M„(C),a#0|. (2) 

Using this we can specify the set of Choi matrices corresponding to normalized 
positive maps 

So :={p e M„(C) ®„ M„((D) \p=p*, a(p) = 1, p >bp 0}, 

and the set Choi matrices corresponding to normalized, unital maps (for a detailed 
justification see JH) 

D :={p e M„(C) ® M„(C) | p = p*, a(p) = l,p >bp 0,Trp = n}. 

As was mentioned in the Introduction, in the study of exposed points of the set D 
a distinguished role is played by selfadjoint unitaries (see []3]]), thus we recall a 
definition. 

Definition 2. An operator s is called a symmetry if it is a selfadjoint unitary, i.e. 
s=s* and = 1. The set of all symmetries in the set B(ii) of all bounded operators 
acting on Hilbert space Sj will be denoted by 

An operator s is called a partial symmetry or e-symmetry if s is selfadjoint and 
= e, where e is some orthogonal projector on ij. 

Note that any symmetry admits a canonical decomposition s = p — q, where 
p,q are orthogonal projectors such that p + q = 1. Namely p = 1/2(1 + s) and 
q = 1/2(1 — 5). In particular we can write s = 1 — 2q. Symmetries are also useful 
in computing the a-norm, as we see in following lemma. 

Lemma 3 ([31], Lemma 16). Let a e M„(C) M„((D), then 

a(p) = max{|Trps(8)p| | s e 5^(C"),p e Proj^C")}, 

where Proj^((D") stands for the set of rank one orthogonal projectors on Hilbert space 
C". 

2.3 Notions of extremality 

In the setting of positive maps different notions of extremality arise. The most 
obvious is a notion of extreme point of a convex set. The map cf) e i?"'"(2l,B(f))) is 
called extreme when it cannot be written as a convex combination of other positive 
maps. 

Now consider a completely positive map </> e i?"(2l, B(io)). One can write it in 
following way: </> = 2i ^^4'i^i> where t, e B[Sj) such that ^ t*t; = 1, all are in- 
vertible and all </), are completely positive (there is always a trivial decomposition). 
Such map is called C* -extreme in the set of completely positive maps whenever for 
all such decompositions all are unitarily equivalent to cj) (for details see IIIOII ). 
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Finally, we can define an order structure in if'^''(2l, B(io)) in the following way 
mill : ip < 4) when — i/i is completely positive. Then we call a completely positive 
map 4> pure ifxp < (p implies xp = (thus it is natural generalization of the notion 
of a pure state). 

In general, for completely positive maps following inclusions are valid 

pure maps c C* -extreme maps c extreme maps 

In many cases it is known that some of these inclusions are proper. For our case 
it will be important to note that in general for maps i?"'"(C(X),M„((D)) there are 
extreme maps that are not C* -extreme. In the section [3] we will reexamine this 
problem in the special case of i?"'"(C(X),M2((D)) using the Arveson characteriza- 
tion HI]] of extreme maps in if"(C(X),M„((D)). 

Definition (['ll'J). A family of subspaces {dJli, . . . Tl^} of Hilbert space is weakly 
independent if whenever there are given {T; e B(Jo)}", such that the range of T; and 
T* lies in SUt;, equality H 1- T,, = implies that = • • • = r„ = 0. 

Remark (see llllll "). This condition is equivalent to a linear independence of the 
family of subspaces {^Ij, . . . of Sj^Sj, where 91; :=[i^ i8> 17 | 1^, 17 e SDl;]. 

Theorem 4 (EI]], Thm 1.4.10 and also cf. HHl). Let X be a compact Hausdorjf 
space and let Sj be a finite dimensional Hilbert space. Then extreme points of the set 
ofunital completely positive maps C{X) —> M„((D) are maps of the form 

Hf) = fix^)K, + ■ ■ • +/(x,)K^, / e C(X), 

where k> 1, Xi,...,x^ are distinct points ofX and K^,. . . ,Ki- are positive operators 
satisfying 

(i) K^ + ---+K^ = l, 

(ii) {[KiC"], . . . ,[Kj^(D"]} is weakly independent family of subspaces, where [f)] 
denotes smallest subspace containing subset f). 

Note that any C*-extreme map (p in if"(C(X), (D") is also extreme, thus can 
be represented in the way showed in the previous theorem. Farenick and Morenz 

showed that the extreme cp e if "(C(X), (D") is C*-extreme if and only if 
are orthogonal projectors. This equivalently means that cp is multiplicative. 

We will relate the commutative case to the noncommutative case of S^{M„{<D)) 
by considering the restriction of a positive map (p e if +(M„((D)) to the abelian 
subalgebra diag„((D) :={a e M„((D) ] a is diagonal matrix} of diagonal matrices. 
It is well known fact that a e diag„((D) can be identified with a^ e C(X), X = 
{1, . . . , n}, i.e. the complex valued (trivially) continuous function on the setX. Thus 
^"(diag„(C),M„(C)) can be identified with if"''(C(X),M„(C)). We introduce 
following notion. 

Definition 5. Let be a linear, extreme map in the set ^+(M„(€)) or ^"(M„(C)). 
If the map cpQ :=<p\diag (c) is extreme in the set of if "(diag„((D),M„((D)) then we 
call cp a regular extreme positive map. 
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3 Extremality vs. C*-extremality in abelian case 



Firstly, let us consider a special case of ^"(C(X),M2((D)), where X = {1,2}. For </> 
extreme in unital ^"(C(X),M2(C)) we conclude from Theorem |4| that 

<^(/) = /(^oKo or </.(/) = /(iKi +/(2K2. 

The first case implies that Kq = 1, so corresponding OTq ^IKqSj] = Sj = <D^. Thus 
any map of this form is also C*-extreme. 

Now take a closer look into the second case. Let and are unit vectors cor- 
responding to projections onto dJli = [KiSj] and = [K2S^] respectively. As 
are weakly independent subspaces = [e^ ®e;], i = 1,2 are linearly independent. 
Moreover we know that are positive and rank one operators. But any rank one 
operator can be written in the form |x) (y\, and such operator is hermitian if and 
only if X = y. So = |x;) (xj. But 

1=K,+K2 = \X,){X,\ + \X2) {X2I. 

Now acting on x^ on the right and taking scalar multiplication from the left by Xj 
we get that (xj, X2) = so Ki are orthogonal projectors. Thus by the Farenick and 
Morenz result any such map is also C* -extreme and therefore multiplicative (for 
details see ITT3I and UTOll '). As a result we proved the following. 

Lemma 6. Any extreme map in if'^''(C({l,2}), C^) is C*-extreme. 

We will now discuss a more complicated case of if "'"(diag3((D), M3((D)). Here, 
using the Arveson Theorem llllll we conclude that the dimensions of DJl^ can be 
equal to 1,2,3. The case of dimension 3 is trivial, as before. Let us then consider 
the case when one of 9Jt;'s have the dimension equal to 2. 

Example 7. Take 

K, = \e,}{e,\, 

K2 = \e2} (62!, 
1 

K3 = -\ei+e3) (61+63! + 163) (63!. 

Then + K2 + K3 = 1 + P ^ S, where P = i |ei + 63) (e^ + 63]. Note that S is 
invertible thus we can define 

This does not change the rank of as S~2 is a non-singular matrix. It is also self- 
adjoint, thus this operation preserves positivity. Moreover + K2+ = 1- Thus 
we can define an extreme map if ^''(C(X),M3((D)) by 

Hf)=f(.X^)K, +/(X2)K2 +/(X3)K3. 

But using the matrix representation we compute that 



K1K2 



f ^(5 + 2^) 



^(5-276) 



V 72 " 72 " ^ y 

thus Ki and ^3 are not orthogonal and by remark following the Theorem |4] we 
conclude that the map (p is not multiplicative, so it is not C* -extreme. 
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This example indeed shows that the set of C*-extreme maps in ^'^''(diag3((D), M3((D)) 
is indeed a proper subset of the set of all extreme maps. It is not surprising as even 
in ^"(C({1,2,3}),M2(C)) there are examples of extreme maps that are not C*- 
multiplicative IIIOII . 

4 Extreme positive maps on 2 x 2 vs. 3 x 3 matrices 

The results from the previous section allows us to get deeper insight into the struc- 
ture of the well known case of if """(MjCC)), as well as understand a bit more the 
nature of qualitative change when we increase the dimension by 1. 

Fix a normalized unital (p e if ^(MjCC!)). Using the formula ([l]) we introduce 
following notation: 

= ® <^(£,;) = Y^E,j ® pij, where E,j = |e,) (e^| 

From the definition of p^^ we immediately get that > 0, P22 > 0, pn + P22 = 1 
and Pij = p*. . In two dimensional case the structure of p can be explicitly given, 
namely: 

Proposition 8. The Choi matrix p^ corresponding to the regular extreme normalized 
unital map (f) e if "'"(M2((D)) can be written in one of following block forms in some 
matrix representation 

^ _f IJiXJiI Co|yi>(j2l+c|y2>(jih _fl 0^ 

Ul^2>(jil + c|yi>(y2l Ij2)(y2l j°'P^-[o oj' 

where Cq > 0, c e (D and {yi,y2} is some basis in (D^. 

Proof. If we consider a restriction of the map </> to diagonal matrices, then based 
on results of the previous section and the Def [5j we conclude that either 

Pii = \yi){yi\ 

or 

Pll = l> P22=0. 

Firstly we will consider non-trivial case. Assume p;; = |y;) (yj. The block-positivity 
property of the p gives us 

(x ® y, ® Pij)x ® y) = ^(x, e,)(e^-, x)(y, p,^ j) > 0. 

ij ij 

Now let us take x = eei + Ae2 and y = Ji, with e > and A real. Note that x does 
not have to be normalized vector Then the inequality above gives us 

+ eA(yi,pi2yi) + e^iyi,P2iyi) + > 

So we get 

Kyi,(.Pi2 + P*i2^yi) > -e. 

As vector x can be chosen arbitrary, we can also take the vector ee^ — Ae2 and then 
we get 

e> A(yi,(pi2+Pi2)ji) 
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Fixing e and taking arbitrary A we conclude that 

(jl,(Pl2+Pt2)yi) =0 (3) 

If we proceed by the same way using vectors ee^ + iAej and ee^ — iAej we conclude 
that 

(yi,(pi2-pyyi) =0 (4) 

Combining these two we get that (yi,Pi2yi) = 0. If we choose y = y2 and repeat 
all the above reasoning we arrive to conclusion that (y2)Pi2y2) = 0> so finally we 
get that 

Pi2 = Ci|yi)(y2l+C2ly2)(yil- (5) 

Now we do a unitary transformation ji e"'^'^^'^' Ji, y2 Ji' which gives us the 
desired result. 

In the case when p^j = 1 and P22 = we repeat all above calculations with 
the only difference that we get (y,Pi2j) = for any y. Thus pi2 = and this 
corresponds to the second form. □ 

Let us now discuss admissible values of coefficients Cq and c. In this part we 
will extensively use the fact, than p is normalized in a-norm, i.e. a{p^) = 1. In 
particular, the definition of a-norm tells us that 

1 = a(p^) > iTrp^a® b|, 

for any a and b such that n[a ® b) = 1. Note that if ||a|| = 1 and then 
7r(a ®b) = l. Take for a = £^2 + ^£21 and b = 1^2) (jiL with |A| = 1. From the 
definition of the operator norm one instantly gets that ||a|| = 1. On the other hand 
llblli = Tr 1 1/2) (Jil I = Tr(lyi) (72! IJ2) (yil)'^' = Tr|yi) {y,\ = 1. Consequently 

1 > I Tr (p^(£i2 + A£2i) ® |y2> (yil) I = I Tr (0(£i2 + A£2i)t(| J2) (jiD) |. 
due to definition of p^ (cf Lemma [T]). Now applying the Proposition [8] we get 

1 > I Tr ((co Iji) {y2\ + c |y2> (jil + Acq |y2> (jil + ^c\y^) (y2l) Iji) (^21) | 
= I Tr (c |y2> {y2\ + ^Co 1^2) ijil) \ 

Calculating the trace one arrives to 1 > |c + Xcq\. Because A here is arbitrary 
complex number of modulus 1, we can take in particular A = e'^''^'^. Thus 

l>||col + |c||=Co + |c|. (6) 

Now it is easy to show that 

Theorem 9. Any regular extreme normalized unital map in i?"'"(M2((D)) corresponds 
to an element of the following subset ofT) 

{5^(C2),2P„p®l,p^}=2)U{p^}, where = 

and X is a maximally entangled vector in some basis {yi,y2] of (D^ and p is a rank 
one projector in (D^. 



Iji> (yi 





1/2) (J2I 
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Proof. If e if+MjCC!) is regular extreme, then from Proposition [8] we know that 
it is of the form 

^ _f IJiXJiI Co|yi>{y2|+c|j2>(yih _ fl 

^*"Ul/2>(yil + c|yi>(y2l Iy2>(y2l J°'p^-[o o 

Let us consider the first case. Then {71,^2} fix basis in one Hilbert space. Let us 
use the same S5mibol to denote basis in the second Hilbert space (that is fixed by 
the matrix representation). Define Ji = yi,y2 = e'^'^^^y2 ^^d 



IjiXyil e'"^'^ly2>(yil 
"'"^Myi>{y2l 1/2) (jzl 



By straightforward calculation we check that w is a symmetry. Now take x 
1 / -/2(yi ® Ji + 72 ® 72) ^nd define 

^ _9P _ flJi) (Jil l/i) (^2! 

^°"^'^^"Uy2)(yil Ij2)(y2l 

Then one gets that 

P<l> = CoPo + kk + (1 - Co - |c|)p^. 

Due to ([6]) we see that must be a convex combination of maps form $) and 
As we assumed that (p is extreme, the claim follows. 
In the case when 

'1 0^ 



P^-[o 

we immediately see that it is equal to ® 1 in the basis fixed by matrix 

representation. □ 

Remark. The element p^ corresponds to the map projecting element a onto the 
subalgebra of diagonal matrices in some basis fixed by matrix representation. Namely 



an 
a22 



Remark. It is also noteworthy to mention that maps corresponding to elements 2P^ 
are isomorphisms and those corresponding to symmetries are anti-isomorphisms. 
The last claim follows from the fact that in the n = 2 case all symmetries in D 
are locally unitary equivalent to the Choi matrix of transposition map (for a simple 
proof see [[Si). 

The situation in the case of e if """(MgCO) is much more complicated. Our 
results concerns only regular maps. Nevertheless example [7] shows that even in 
this case we cannot infer that the block-diagonal part of Choi matrix, i.e. elements 
^(e;;), are formed by the orthogonal projectors. Moreover for n = 3 there appear 
non-decomposable maps. Illustration of this fact is given by generalized Choi maps. 

Example 10. Consider a generalized Choi map of the form ||14| [5l [T5]l 

1 f an +033 -ai,2 -^u ^ 
-12,1 ^22 + an -a2.3 

— ^3 1 2 (133 + a22 J 
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It is known that this is an extreme positive map. Arverson's decomposition of its 
restriction to commutative algebra diag3((D) is given by 

where 

Ki = l/2(|ei)(ei| + |e2) (e^l) 
K2 = l/2(|e2)(e2l + |e3)(e3l) 
K3 = l/2(|ei){eil + |e3>(e3l)- 

It is apparent that in this example K1K2 # 0. 

5 Convex analysis of Choi map 

In this section we will study the structure of Choi map that was recalled in the 
Example \10\ It is worth remembering that this was the first and very important 
example of a non-decomposable positive map. Denote by a Choi matrix corre- 
sponding to (j) and by partial transpose of p^. From [3] we know that partial 
transposition preserves the set D. In fact p^ corresponds to the map t o (p and is 
also extreme and indecomposable. The analysis of is nicer that p^. Thus to 
understand the nature of the Choi map we will carry out an examination of p^. 

Lemma 11. Let 

f 1 for i = j, 
£ijEij®Eji, where eij = \ 
ij=i l-l for 17^ J. 

Then w~ is a symmetry (hut not block positive) and a(w~) = 5/3. 

Proof. The fact that w~ is a symmetry follows from the direct calculation. To see 
that it is not block positive it is enough to consider x = l/2(ei -I- 63) -I- 1/ V2e2 and 
calculate that 

1 

(x®,w x®x) = — — . 
In order to calculate a(w~) we will use Lemma[3j i.e. 

a(w~) = sup I Tr w~s ® p\, 

where s is a symmetry and p is a rank 1 projector Because s e M-^{(D), we can write 
it as s = 1 — 2q, where q is projector Without loss of generality we can assume that 
this is rank 1 projector, as case rank is trivial and rank 2 can be reduced to rank 
1 by 1 - 2q = 2q' - 1 = -(1 - 2q0 where q' = 1 - q, and q' is rank 1. Thus 

a{w~) = sup |Trw~l ®p — 2Trw~q ® p|. 

<i,p 

Let p = \x) {x\ and q = \y) {y\. By explicit calculation we see that Trw~l ig) p = 
||x|p = 1, so to obtain supremum we need to find extreme values of Trw~q ig 
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p. Denote by {x,} and {y,} coefficients of x and y in canonical basis. Then we 
calculate 

Trw-q®p = \xi\^\y-i^\'^ - x{x2y2yi- XiXsy^y-^ 

- ^2^1/172 + k2l^ly2p - ■^2^3y372 

- ^S^lJiys - ^3^2/2/3 + 1^31^1/31^ 

= kil'|jil' + k2l'ly2l' + k3l'ly3l' 

- 231x1X2/271 - 231x1X3/371 - 231x2X3/372- 

We can rewrite this using a polar decomposition of complex coefficients Xj = 

^je^*'.yj=Vje^^' 

- 2?l?2l?l'^2 COS((^i -4)2+ ■^2- ^1) 

- 2?i?3l7i173 COS(0i - 4'3 + ^^3 - V'l) 

- 2?2'?3l72l?3 COS(02 -4)3+ '^3- ^2) 

> E,\r]\ + E,lr]l + ^lr]l - 2^i^2'ni'n2 - '^-^i^sViVs - 2?2?3i72i73 = m, 
with equality e.g. for = = ^pj, and 

M = ^lr]l + ^lr]l + ^lr]l + 2?i?2i7i^2 + ^^i^sViVs + 2?2?3^2^3 > Trw-q ® p. 

with equality e.g. for (p^ = (p2 = ti and other =0,1/1; = 0. We use the normal- 
ization of X and y to introduce parametrization 

1^1 = sin a sin /3, 1^2 = cos a sin ^, 1^3= cos ^, 

Tji = sin/isin V, 172 = cos sin v, t}3 = cosv, 

Substitution and simplification yields 

m = cos^ p cos^ V + cos^(o: + fx) sin^ j3 sin^ v — cos /3 sin /3 cos(a — fx) sin2v 
= (cos ^ cos V — cos(a + /x)sin^ sinv)^ — 4cos^ sin/3 sinasin/^sinv cos v, 

and 

M = (cos ^ cos V + cos(a — /i)sin/3 sinv)^. 

Now we substitute 

a~ = a — ji, a"*" = a + /i, 

p- = p-v, p+ = l3 + v 



and get 



(7) 



m=-(cos/3 -t-cos/S"*" — cosa^cos/3 + cos a"*" cos ^"'")^ 

1 _ , _ , _ , 

— — (cos^ -l-cos^ )(cos^ — cos^ )(cosa —cos a"*") 

M = -(cos/3~ + cos/?"*" + cosa~ cos/3~ — cosa~ cos^"*")^. (8) 
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Finally we denote 

a = cos/3~, b = cosP'^, c = cosa"'", d=cosa~, 

to get 

1 , 1 

m = -(a + b-ca + cbf - -(a + b)(a - b)(d - c) 

1 

M = -(a + b + da-db)2 

By direct calculation the minimum value of m is equal to —1/3 (e.g. for a = — 1, b = 
1/3, c = 0, d = 1) and maximum value of M equals 1, so the a-norm of w~ equals 
5/3. □ 

Remark. For n = 2 analogously defined w~ belongs to S. 
Simple calculation leads to following conclusion. 

Proposition 12. Choi matrix Pq is a convex combination ofw~ and matrix 
r = (g) E22 + E22 ® £33 + E33 ® £11, 

namely 

1 1 _ 

Pc = ^r + -w . (9) 

Remark. Matrix r is positive and it is straightforward to check that r e D. 
Let us recall the definition of generalized Choi map (see e.g. lllSin : 

where 

^aXii + bX22+CX33 ^ 

'4'a,h,cM=\ aX22 + bX33+CXii 

V 0x33 + bxji + cx22y 

Such map is positive if and only if following conditions are satisfied 

(i) a > 1, 

(ii) a + b + c>3, 

(iii) be > (2 - a)2 if 1 < a < 2. 

Now one can see that partial transpose of w~ is a Choi matrix corresponding to 
generalized Choi map (/)2,o,o- Then for any < A < 1 

Px = 2.r + [1 - A)w" 

corresponds to generalized Choi map (1 — A)(/)2 o,a/(i-a)- The factor (1 — A) in front 
ensures that the map is always unital. Conditions under which the generalized 
Choi map is positive imply that for A > 1/2 the Choi matrix p^^ belongs to D. 
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6 Properties of symmetries in D 



To further examine the n = 3 case we will focus on a local unitary equivalence of 
those Choi matrices that are represented by S5mimetries. We know that in n = 2 
case all symmetries in T) are locally unitarily equivalent to Choi matrix representing 
transposition map. The natural question arise whether it is still true in n = 3 case 
or can symmetries also represent some non-decomposable maps. 

Through this section we adopt convention that coefficients of Schmidt decom- 
position are non-negative (any possible phase is included in vectors of Schmidt 
decomposition). To simplify notation we used the same symbol e, to denote basis 
vectors in the first and the second Hilbert space, but clearly this is only a matter of 
convenience. 

6.1 Technical lemmas 

Lemma 13. Let s be a block positive symmetry, with decomposition s = p — q. Then 

(i) any eigenvector of q must have Schmidt rank greater than one; 

(ii) any eigenvector ofq that have Schmidt rank equal to 2 must have both Schmidt 
coejficients equal to 1/ V2. 

Proof. Block positivity condition implies that for normalized vectors 



The (i) part is then obvious, as one could take for x ® y eigenvector of q that have 
Schmidt rank equal to one and violate above inequality. 

For (ii) let us consider the Schmidt rank 2 normalized eigenvector v of q. Its 
Schmidt decomposition can be written as v = cos a -I- sin a £2 i8>/2 with 

a e (0,71/2). Then: 



where denotes orthogonal projector on vector v. But when cos^a < 1/2 then 
sin^ a > 1/2 with equality only when both equal 1/2. So Schmidt coefficients of v 



Following lemma about a-norm will be used very often and we will use it with- 
out an explicit mention. 

Lemma 14. LetpeS). Then for any one-dimensional projector p 



1 

[x®y,qx®y) < -. 



{e^®f^,P,e^®f^) 
(e2®/2,P,e2<8)/2) 




must be equal to 1/V^. 



□ 



a(p) = Tr(l®p)p = 1 



Proof From the Lemma |3] we have 



a(p) = max{| Tr ps g) pi | s e 5^(ii),p e ProjH-S^)} 



Because p e 2), then there exists positive and unital map 4>p : if (ii) if (-f))- For 
any symmetry s and projector p we thus have 

Tr ps igp = Ti(()p[s)p^. 
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Next, we notice that from the Kadison inequahty we have that 

thus 1 > \4>pis)\ and by the Proposition 2.2.13c in [fTTH . 

p'>p'\<l>pisW- 

Let = \x) (x\. By P^CA) we denote spectral projections of <^p(5). Taking trace we 
have 

Tvp'>Tvp'\4,p{sW = {x,\4>pis)\x)= 2 |A|U,P,(A)x) 

A€tT((^p(5)) 

>| 2 AU,P,(A)x)| = |U,<^p(5»| = |Tr,^p(5V| = |Trp5®(pTI 
= |Tr ps 

On the other hand we have 1 = Trp^ = Tr(^p(l)p'' = Trpl ® p, for any p. □ 

The following Lemma is in fact valid for any finite dimensional Hilbert space 
Sj. Although it seems to be well known for sake of completeness we give here the 
proof because this lemma is the crucial element of many proofs in the sequel. 

Lemma 15. Let x = 2- A^e^ ig) /, be the Schmidt decomposition of vector x. Then for 
any one-dimensional projector p 

Tr(l®p)P^ < maxAf. 

Moreover Tr(l ® Pz)Px = max; A^ if and only if 

z e span{/, | where i is such that A, = maxA;^}. 

k 

Proof. Let z = z,/, (if k <N, where N is a dimension of a corresponding Hilbert 
space then we define /, for i = k + 1,. . . ,N as mutually orthonormal vectors to 
i = 1, . . . , k, such that {/,};=!_. ..n is a basis). Then 

Tr(l ® PJP, = ® -PJ ® h) (e; ® /; I 

= A,A^z^i„Tr(l ® (/J) |e,) (e^l ® |/,) 

= ^ A,A^z^z„5,j5„,5„j 

= ^A,A,z,z,5,^=^Af|z,|2. 

Denote A„,v = max, A, . Then 



2 

max' 



For a second claim, let us assume that A; are sorted and the first n of A; are equal 
Ajnax can be smaller than JV, in particular n can be equal 1). The "if" part is 
obvious: substitution of A^iax for A; does not change anything. The "only if" part 
follows from the fact, that if z = Xi|'=i2i/i +^;/;' J > " (with possible z, = for 
iel...n),thenA2|z/<A^JZj|2. ' □ 
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We adopt following notation for partial transpose: 1 ® t = Tp. 
Lemma 16. Let a e B{Sj) ® B(io) and U, V are unitaries acting on f). Then 

(Tp o Ady^y )a = (Ady^T-i-y.) oTp)a 
Proof. Let a = a; g) b, then 

Tp(!7 8) VaLf* ® V*) = ^[UaiU*) ® (T(Vb, V*)) 

i 



= (Lf ® t(V*)) Tp(a) (LT* ® t(V)) . 



□ 



6.2 Building blocks of S5aTimetries in D 

Proposition 17. Let E,^, ^2, ?3 be three orthonormal vectors in fj® Sj with Schmidt 
decompositions of the form: 

3 3 
?i=2A,e,®/„ A,>0,2Af = l, 

i=l i=l 
1 

1 

?3 = — (fci ® + fc2 ® '2)- 

Then the symmetry 5 = 1 — 2q, where q = is not in 2). 

Proof. Assume that Schmidt coefficients of are sorted and the greatest is Aj. We 
will consider separately three cases exhausting all possible values for Aj, namely 
Aj > l/\/2,Ai e [l/\/3, l/\/2), and Aj = l/Vl (Aj is the greatest Schmidt co- 
efficient, so must be greater or equal to l/-\/3). Last two parts will be proved by 
contradiction: we assume that s is in D and show that then a{s) 7^ 1. 

If Xi > I/V2 then (e^ ® fi,qei > 1/2 so s is not block positive. 

If Aj e [I/V3, 1/V2), take the I3 such that {Z;} is a basis in f). Then Tr(l 
PiJP^^ = 0. But from the LemmafTsl TrClOPjjP^^ < 1/2 and Tr(l(8)P;^)P^^ < 1/2. 
Consequently 

Tr(l®P,^)s = Tr(l®P,^)l-2Tr(l®P,^)q = 3-2Tr(l®P,Jq > 3-2(1/2+1/2+0) = 1, 

and 5 can not be in £>. 

It remains to consider the case when A^ = I/V2. Notice that then A2,A3 < 
I/-/2. Let g3,/i3,fc3 and Z3 be orthonormal vectors to, respectively, {gi,g2}, {hi,h2}, {k^, fcj} 
and {Zi,Z2}- Then either (a) fi 7^ or (b) fi = g^. In the case (a), from the 
Lemma [Ts] we infer that 

Tr(l®P,3)P5^<^, 
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as the maximal Schmidt coefficient equals to l/\/2, and ^3 does not belong to one 
dimensional subspace spanned by /j. But as Tr(l ® Pg_^)P^_^ = (§3 is orthogonal 
to gi and g2), and Tr(l g) Pg^)P^^ < 1/2 (Lemma [Ts] again) . we conclude that 

Tr(l ® Pg^)s > 3 - 2(1/2 + 1/2) = 1, 

and 5 is not in J) this case. 

If fi = g^, then we repeat previous reasoning, i.e. either (bl) /j 7^ ^3 or (b2) 
fi = Is- The case (bl) can be treated exactly in the same manner as it was done 
previously in the case (a): Tr(l ® Pi^)P^^ < \ and the rest follows as before, so 

For (b2) we conclude that §3 = Z3 and notice that Tr(li8)Pg^ )P^^ = 1/2 (obvious) 
and Tr(l ® P^^^P^^ = 1/2 (again Lemma [Tsl as gi being orthogonal to Z3 = ^3 
belongs to the subspace spanned by Zj, Zj) and Tr(l®Pg^ )P^^ must be strictly greater 
than zero as {/i,/2,/3} spans whole S^, so 

Tr( 1 ® Pg^ )q = Tr( 1 ® P^^ )P^^ + Tr( 1 ® P^^ )P5^ + Tr( 1 ® P^^ )P5^ > 1, 

and also it that case Tr( 1 ® Pg 7^ 1 . We excluded all possibilities, so such s cannot 
be in S. □ 

In the tensor product Jo ig) Jo the subspace of Schmidt rank 3 vectors is one 
dimensional II18II19II . thus it is impossible to have two or more such orthonormal 
vectors. Thus we arrive at the following conclusion. 

Corollary 18. Let s he a block positive symmetry in D, and s = p — q. Then all 
eigenvectors of q are Schmidt rank 2 vectors with both Schmidt coejficients equal to 
1/a/2. 



6.3 Local unitary equivalence of a certain class of symmetries 

It will be less complicated if we show locally unitary equivalence to the following 
symmetry in D (which is locally unitary equivalent to symmetry corresponding to 
transposition map) . 



Lemma 19. Let 

1 

Xi = —(ei® 61+62® 62), 
V2 

1 

X2 = — (61(8)63+63(8)62), 

1 

X3 = —(62(8)63-63(8)61). 

Then = 1 — 2 P^ is a block positive symmetry in D locally unitary equivalent to 
the symmetry corresponding to the transposition map. 

Proof. By direct calculation one sees that partial transpose of Sq, is equal to 3P^, 
where x is maximally entangled vector: 

1 

X = -^=(63 (8) 63 - 61 (8) 62 + 62 (8) 61). 
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Now let w be the Choi matrix corresponding to the transposition map (in the 
basis introduced above). Let y be the vector defined by 3Py = Tp(w), i.e. 

1 

y = "yl'^^l ® ei + 62 ® ^2 + 63 ® 63) 

We remind that if two vectors have exactly the same Schmidt coefficients then they 
are locally unitarily equivalent, so x = U ^Vy for some unitaries U,V. Conse- 
quently P^ = U® VPy U*®V*. Finally by the Lemma [161 

So = Tp(3Pj = T,{U®V3PyU*®V*) = U®T(V*)Tp(3P_y)[/*®T(V) = Adu«^(v,.3W. 

□ 

Now we can prove our first equivalence result. 

Proposition 20. Let s be a symmetry in D and let s = 1 — 2q. Assume that eigenvec- 
tors of q are of the form 

1 

Xi = -^(ei® 61 + 62 062), 
1 

X2 = —(6i®ej± 6^(8)6,), 

X3 arbitrary consistent with assumptions, 
then s is locally unitary equivalent to the symmetry Sq. 

Proof. Recall that the block positivity condition is equivalent to ® y,qx ® j) < 
1/2. Take x = l/Vlie^ + 63) = y, then (x y,Px^x ® y) = 1/2. Thus (x ® 
y, Pjc^x ® j) = 0. By the analogous argument we infer that (e^ (E) e^, P^j^i ® ei) = 
and (62 062,^^-^62 062) = 0. Consequently X2 must belong to the subspace spanned 
by six basis vectors 6^ ® 63, 62 18> 63, 63 ® e^, 63 ig) 62, 63 ® 63 and 1 / V^(6 j g) 62 — 62 61). 
Due to assumed form of X2 we have following possibilities (without normalization 
constant) 

(i) 61 g) 63 ± 62 ® 63 (ii) 6^ ig) 63 ± 63 ig) 61 (iii) ej ig 63 ± 63 ig 62 
(iv) 61 g) 63 ± 63 g) 63 (v) 62 i8> 63 ± 63 ig) 6]^ (vi) 62 i8> 63 ± 63 ® 62 
(vii) 62 181 63 ± 63 ® 63 (viii) 63 i8> 6]^ ± 63 i8> 62 (ix) 63 ig) 6]^ ± 63 ® 63 

(x) 63 g) 62 ± 63 ® 63 (xi) 6]^ Ig) 62 — 62 ® 6^ 

Note that (i), (iv), (vii), (viii), (ix), (x) are Schmidt rank 1 vectors, thus it remains 
to consider 



1. 6j ® 63 ± 63 g) 6 



1j 



2. 61 ® 63 ± 63 ® 62, 



3. 62 g) 63 ± 63 ® 61, 

4. 62 ® 63 ± 63 ® 62, 

5. 61 ig) 62 — 62 ig 61. 
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Note that it suffices to consider only '+' case, as we can get minus by performing 
local unitary transformation 63 —63 on the first Hilbert space component and 
leave everything else unchanged. 

Let us examine the first case. We will use once more the block positivity con- 
dition. Take x = l/Vl^e^ +63) = y. Then one calculates {x ® y,P^,^x <S) y) = | 
but (x g) ® y) = 1/8, thus this violates block positivity and the first case is 

excluded. By the analogous argument we also exclude the fourth case. 

In the second case x^ can be a linear combination of the remaining 63 ® 63, 63 g) 
61, 63® 63 and 1/V^(eii8)e2 — Cjgiei) (as it must be orthogonal to x^ and Xj). When 
we consider x = l/v^(ei + 63),/ = 1/V2[e2 + e^) we get (x ® y,-Px2^ ® j) = |, 
what excludes £3 18) £3 from the list (as in that case (x g) j,P^^x ® y) > 0). Now 
consider Ji[l^PgJ[P^_^ ^^xj) = 1- From Lemma [141 it follows that a-normalization 
demands that Tr(l ® ^'ejjfxa = what excludes l/V2[ei g) 62 — £2 i8> e^) from X3. 
Thus, X3 = 1/V2[e2 i8> 63 ± 63 ig) e^). In fact there must be a '-' sign, as for x = 
1 / V^(ei + + 63) plus sign gives (x ig) x, qx ig) x) = 2/3. In the third case X2 and 
X3 are swapped. 

Finally in the last case we have that Tr(l ® PeJiPx, + PxJ = 1 and Tr(l g) 
PeJiPx, + Px^) = 1. thus Tr(l ® Pe,)Px, ^ud Tr(l ® PejPl^ must equal zero (again 
we use a-normalization and Lemma [l4l ) . This cannot be true if X3 has Schmidt 
rank 2, so we arrive to contradiction. □ 

Remark. Notice that in the Proposition above we indeed put restriction only on one 
vector, namely X2. Form of x^ only specifies the basis. 

Lemma 21. Let x = 1/V^(ei g) 63 — £2 ig e^) and y = 1/V^(gi ® 63 -I- 63 ® 
where gi,g2 ^ spanfe^, 62} (all vectors are normalized). Then z = CjX -I- C2y for any 
nonzero Cj, C2 e (D have Schmidt rank equal to 3 unless gi = ±g2. 

Proof. Firstly let us rewrite 

gl = sin a + e"^ cos a 62, 

g2 = sin (3 ei + e"'' cos [3 62, 
1 

y = ~^^Si ® 63 + e"'e3 ® gj), 

z = c(cos 7 X -I- e'-*^ sin y y). 

This is exactly equivalent to the statement of the theorem, but now parameters 
a,p,Y,(j),ip,x,r] are real, and only c is complex. Now recall that the Schmidt 
rank of the vector z is equal to the rank of the matrix formed by coefficients Z;^ = 
(e; ® ej,z). Thus if z have Schmidt rank less than 3, then det(z;j) = 0. By the 
explicit calculation we have 

det(Zij) = "■^^'-^ sin^ ycosye"'^''"'"^^^ [e"^ sin a cos ^ - e"^ cos a sin 

This is equal to zero only when (e"'' sin a cos ^ — e"^cosasin^) = 0, i.e. either 
sin(a — /3) = and cp —ip =0 01 sin(a -I- ^) = and (f) — ip = n. In the first case 
gl =g2 and in the second gl = -g2. □ 
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Lemma 22. Let E,i,E,2, ^3 are three orthonormal vectors in S)®S^ with Schmidt rank 
equal 2. Let us put = 1/V2{ei g) ej + 62 ® 62). If one of remaining vectors is of the 
form 

Ci^Ci 18) 62 — 62 ® ej) + 0261 18> 63 + 0362 ® 63 + c^e^ i8> £2 + 0563 ® e^, where c,- e (D 
then the symmetry 5 = 1 — 2q, where q = P^^ is not in D unless c^ = 0. 

Proof. Without loss of generality assume that ^2 is of the form above. Then it can 
be written in the same form as z in the proof of the Lemma [21] precisely 

X = l/-/2(ei 18) e2 — e2 ® e^), 
gi = sin aei + e"^ cos a e2, 
g2 = sin ^ ej + e''^' cos /3 e2, 
1 

y = ® 63 + £"'63 ® g2)> 

^2 = cos 7 X + e'-"^ sin 7 J. 

But then we easily see that Tr(l Pe,)P^., = l/2sin^ 7. As Tr(l ® Pe,)P^^ = 0, by 
the a-normalization and Lemma [Ml we need Tr(l ® Pe^)P^^ = 1 — ^sin^f. But 
1 — I sin^ 7 > I for 7 7^ tc/2 or 3/27r. Then, by the Lemma [Ts] one of the Schmidt 
coefficients of would have to be greater than I/V2, so the thesis is proved (see 
Corollary [18]). On the other hand if 7 = 7r/2 or 7 = 3/27i then, turning back to 
notation from the statement of the lemma, we get Cj = 0. □ 

Lemma 23. Let E,i, E,2, E,^ are three orthonormal vectors in S^®Sj with Schmidt rank 
equal 2. Let us put = l/\/2(ei g) ej + 62 ® e2). If one of remaining vectors is of the 
form 

Cjej g) e3 + C2e2 ® e3 + C3e3 ® e2 + C4e3 ® ei + c^e^ ® e3, where C; e (D 
then the symmetry s = 1 — 2q, where q = P^ is not in T) unless C5 = 0. 

Proof. Without loss of generality let us assume that the ^2 is of the form above. 
The a-normalization demands that Tr(l ® Pe^)<l = 1 but Tr(l ® Pe^^P^^ = ^> thus 
we infer that Tr(l ® Pe^)PE,2 = 1/2 = Tr(l Pe^)PE,^ (note that the trace cannot be 
greater than 1/2 as the maximal Schmidt coefficient is equal to 1/a/2, cf. Lemma 
[151 ). Then 

Tr(l ® P,^)P^^ = |ci|2 + |C2|2 + ksl' = -. 

So IC3P -I-IC4P = 1/2 due to normahzation. Now we are going to show that Cj must 
equal to zero. Consider the family of vectors of the form: 

Now we directly calculate 

Tr(l ® P^JP^^ = i + -^(C3V* + cse-'^) 
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As Tr(l ® )P^^ must be less or equal to 1 /2, then 

Cge'"^ + Cse"'* <0. 

If we take (p =0,we get that iKcj < 0. For (p = nwe get 3IC5 >0,(j) = n/2 implies 
3C5 > and (/) = 3/271 gives 3C5 < 0. Thus C5 = 0. □ 

Lemma 24. Let Cij ?2> '""^ three orthonormal vectors in Jo g) Jo with Schmidt rank 
equal 2. Let us put E,i = l/\/2(ei ® ej + e2 181 e2). if one of remaining vectors is of the 
form 

1 

Ci — (ei ® 62 - e2 ® ej) + 0261 ® eg + C3e2 ® 63 + C4e3 ® e2 + C5e3 ®e^+ C(,e-^ ® 63, 

then the symmetry s = 1 — 2q, where q = Xi; ^■^ '^^'^ ® i/^ '^^'^^ '-1 "^""^ '-6 '''"s 
equaZ to 0. 

Proof. We will prove the statement by the contradiction, thus assume that Cj 7^ 0, 
Cg 7^ and s is in D. Firstly, let us assume that ^2 is of the claimed form, and we 
get rid off irrelevant overall phase factor assuming that Cg is real. We know from 
Lemma [13] that ^2 must be Schmidt rank 2 with equal Schmidt coefficients. Then, 
it is well known that the coefficient matrix (a^ ), where a^j :=(e, 18) Cj, ^2) must have 
zero determinant (otherwise it would be full rank and this would mean that ^2 
must by Schmidt rank 3) . By the explicit calculation one finds that 

Let us denote by 5 = (C3C5 — C2C4). As we assumed that Cj ^ 0, this means that 

CiCg + V25 = 0. 

We can multiply it by Cj to get \ci pcg + V25ci = 0. Now adding this equation and 
its conjugate together we can express the necessary condition for ^2 be Schmidt 
rank 2 as (we remind that C5 is chosen to be real) 

\/2(5ci+5ci) = -2|ci|2cg. (10) 

Now note that as we demand that ^2 is Schmidt rank 2 with equal Schmidt 
coefficients we can assume that ^2 = l/v^(/i ^ Si + fi® S2) for appropriate 
vectors f and g, . Now take the projector P^^ onto the vector ^2 ^nd calculate 
partial trace co = Tr2 P^^ with respect to the second Hilbert space. Partial trace 
does not depend on basis and we see that eigenvalues of ca are equal to squares of 
Schmidt coefficients of 1^2. thus must be equal to 1/2. On the other hand we know 
that the eigenvalues of to are roots of characteristic polynomial, which in case of 
3x3 matrix can be written in the form 

det(Al - co) = + aX^ + bX + d = 0. 

The d is simply equal to det{co) and must equal to zero, otherwise ^2 would be 
Schmidt rank 3 vector Thus 

A(A2 + aA+b) = 0. 
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Let us for while forget about the assumptions that two non-zero roots must 
be equal. As always here the non-zero solutions and are the squares of 
Schmidt coefficients, which are positive and their squares sum up to 1 (due to 
normalization), we can assume that 

Ai=sin^0, A2 = cos^0, O<0<^. 

Then we immediately see that AjAj < 1/4 and is equal 1/4 if and only if sin 6 = 
I/V2 = COS0, thus in case of equal Schmidt coefficients. We then use Vieta's 
formula to express necessary condition for a Aj and A2 to be equal 

1 

Ai A, = b = — 

By the explicit calculation one find that b can be expressed as 
b = i (2V2ce ((C3C5 - C2C4)ci + CiCcjCs - ^2^4)) + 4 (IC2I' + Icjl^) [^[c^]^ + \c^\^] 

+2|qp (2c2 + IC2P + |C3|2 + |C4|2 + |C5|2) + |ci 

To simplify this expression we will use the fact that a-normalization of s demands 
that Tr(l ® Pe^)P^^ = 1/2 (cf. proof of Lemma [23l). By explicit calculation this 
means that 

\C2\' + \C,? + Cl = \, 

and this combined with normalization of vector E,2 yields 

\c,? + \cA^ + \c,? = \. 

We will use these equalities to eliminate |c2p, Icjp, IC4P and Icgp from the b. We 
will also substitute 5 where it applies. We get 

b = ^ [2V2c,i5c, + 5ci) + 4 (i - cl) (i - \c,\^) + 2\c,\\cl - \c,f + 1) + l^r) . 

Now we substitute eq. (IToT ) and simplify expression to get 

b = 1/4 [2\c,\hl - 2cl - + 1) = 1/4. 
This is satisfied when 

2\c,fcl-2cl-\c,\' = 

To simplify notation denote \ci\^ = a and = p. Now one can immediately see 
that the equation 

2a/3 - 2^ - 2a2 = 

does not have solutions for < a,^ < 1. Thus we arrived to the contradiction. □ 
Corollary 25. If a symmetry 5 = 1 — 2q, where q = Xi; -^x, ® then 

:(ei -1-62® 62), 



(fci g) 63 63 g) Z2), 





1 


^1 = 






1 


^2 = 






1 


^3 = 


71 
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Proof. We know that and must be a linear combination of the form 
1 

Ci— (fij g) 62 - 62 ® 6i) + C261 63 + C362 ® 63 + C463 ® 62 + C563 ® 61 + 6563 ® 63, 

but Lemma [24l [23] and [22] imply together that Cj = and Cg = 0. Then we get the 
desired form. □ 

Lemma 26. Let s = l — 2q be the symmetry where q = Xi; <^^d. 

1 

Xi = —(61 (8)61 +62® 62), 

1 

X2 = ® 63 + 63 ® ^^2), 

1 

X3 = —(fci (8)63 +63(8)12), 

th6n ^2 -L '2 '^"<^ §1 -L fci- 

Proof. Let us calculate Tr(l i8>P,,jP^,. For P^^ we get 1/2, as ^2 belongs to the span 
of 61 and 62 (it is shown in the previous proof). Obviously for P^^ this also equals 
1/2, so for P^^ it must equal 0. We thus calculate Tr(l 18 P^i^P^^ (once more we use 
the fact, that non-diagonal terms in the first tensor product factor will vanish) 

Tr(l ®P,JP,3 = ^ ((h2|e3) (631^2) + (h2i;2> {hM = lKh2,l2)\' 

so the first claim follows. Then using the fact that (x2,X3) = 0, we get 

1 1 ^ ^1 

(X2,X3) = -(gi(863 + 63(8h2>fcl®e3 + e3®'2) = - (fe,fcl) + (^2,'2)} = "fe^fcl), 

and the second claim follows. □ 

Theorem 27. For n = 2, 3 any symmetry in D is locally unitarily equivalent to Choi 
matrix corresponding to the transposition map. 

Proof. For n = 2 the result is already known (see [j3j). For n = 3, take a symmetry 
s e 2). Denote s = 1 — 2q where q = Xi; Pyi- Then from the Corollary [25] we know 
that 

1 

yi = -^(ej 1861 +62 18 62), 

1 

1 

y3 = — (fci(8e3+63(8Z2). 

According to the Lemma [26] h-, ± I2 and gj ± fc^. Moreover we know that gi 1. 
63, fcj _L 63, ^2 -L ^3 ^nd /2 -L 63. Thus {g^.k^.e^} and {h2,'2>^3l ^^"^ two sets 
of mutually orthogonal vectors that we can consider as a bases in corresponding 
Hilbert spaces. This allows us to define two unitary operators: 

Ugi=ei, Uk^ = -63, Ue^ = e^, 

Vh2 = e2, Vl2 = e3, ^^£3 = 61. 
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Then 



1 

[/ ® Vji = — (Lfej ® Vei + Ue2 ® Vej), 
v2 

1 

[/ ® Vy2 = ® ei + ^2 ® 62), 

1 

[/ (g) = -^(-63 ® ej + 62 ® 63). 

These three vectors satisfy assumptions of the Proposition [20l so s is locally uni- 
tarily equivalent to Sq. But Sq is locally unitarily equivalent to the Choi matrix of 
transposition map and the claim follows. □ 

Remark. Consider case n = 3. It is clear that any antisomorphism is represented by 
a symmetry. Above theorem establishes the converse: any symmetry corresponds to 
the antisomorphism. Consequently any isomorphism in if "'"(M3((D)) is represented 
by a Choi matrix of the form 3P^, for some maximally entangled vector x. 

6.4 Sjonmetries as exposed points of D 

Our goal is to show that the Choi matrix corresponding to transposition map in 
M3((D) is an exposed (so also an extreme) point of D. We start with a lemma. 

Lemma 28. Let w = Xii'j=i ^ij ® ^ji "^""^ cr e 2) such that Tr wcr = n^. Then 

(i) (ej,cr,-^e,) = 1, 

(ii) i:,c7„=l, 

(Hi) (Jn > 0, and (e,-, cr^je;) = Oforiy^ j, 

(iv) (e,,o-,je,) = 0/ori7^j, 
where we adopted notation a = "^ij Eij ® Cij- 
Proof. For (i) we firstly note that 

n 

TrwcT = ^(Ei ® ej,(jej ® ej, 

but on the other hand due to a(cr) = 1, i.e. 

sup{|Trcra| | a e M3(C), 7T(a) = 1} = 1, 

one has 

I Tro-E^-, ® Eij\ = |(e,- ® e^, ae^ ® e,)| < 1. 

These and the assumption that Trwcj = implies (i). 
Property (ii) follows immediately: 

i i 

where </) is a positive unital normalized map corresponding to a. 
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To show (iii) we need to apply block-positivity condition a >i,p 0. In particular 
< (e^ ® J, cre^ ® y ) = ^(e„ ® y, E^j ® CF^jC^ ®y) = {y, a^^y). 

ij 

Now, due to (ii) (e;^,^^ cr^^e^) = 1, due to (i) (ej., cj^^t^fc) = 1 due to last 
inequality (e^,cr„^e;^) > 0. Thus we obtained desired result. 

Finally to show (iv) we proceed as in the proof of Prop. [8] We take x = 
66; + Xcj and y = e,- with i ^ j and e > 0, A e R (so the vectors are not necessarily 
normalized). Then block positivity gives us 

kl 

= e^Ce,-, o-,-,e,) + eA(e„ CT^-,e,) + eA(e,, o-j,e,) + A^(e,-, cr^je,) 

Due to our assumptions and results already obtained this means that 

^(ei,(cr,; -I-C7j,)e,) > -e. 

Repeating this for x = ee^ — Xej,x = ee^ + iXej,x = ee^ — lAe^, we conclude that 
(e„o-,je,) = Ofori# □ 

Theorem 29. The Choi matrix w 

w = Y,E,j®E^i (11) 

ij 

corresponding to transposition map in M3((D) is an exposed point ofD. 

Proof. We will show that the value of functional (d(c7) = Tr wcr is strictly less than 
n^ for cj e D unless a = w. 

Because Trwcj = Xii';=(^i ® Sj-c^j ® e,) and due to a-normalization of a we 
have that Trwcr < n^. It is clear that Trww = n^. Let us take arbitrary cr e 2) such 
that TrwCT = n^. From the previous lemma we know that ct„ > and 

(61,0-1161)= 1, (62,0-1162) = 0, (63,0-1163) = 0, 

from which we infer that 62,63 e ker cth, so CTh = |6i) (61 1 . Analogously we show 
that 0-22 = I62) (62I and 0-33 = I63) (63! . 

Now let us consider 0-12. From the Lemma [28] we immediately get that 

(62,CTi26i)=l (12) 

and 

(61,0-1261) = 0. (13) 
Due to the fact that a is hermitian, (62, (^12^2) = ^'^2i^2> ^2) = (^2) (^21^2) = 0) so 

(e2,O'i262) = 

Now we proceed as in the proof of Prop. [8] Precisely, take Xj- = e6i ± A62, with 
e > 0, A e R and yj, = 61 ± 63. Then 

< (x+ ® y+, CTX+ ® y+) + (x+ ® y_, o-x+ i8> y_) = 2e^ + 4eA2ll(63, 0-1263) 
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and 

< (x_ y+, ax_ y+) + (x_ y_, cjx. ® y_) = 2e^ - 4eA3l(e3, o-jjej), 

so — e < 2A3l(e3, cjijes) < e. Due to arbitrariness of A, 31(63,0-1263) = 0. Anal- 
ogous calculations for = ee^ ± 1^62 instead of Xj- yield that 3(63,0-1263) = 0, 
so 

(e3,o"i2e3) = 0. 
Using these results we see that 

< (x+ ® y+, C7X+ ® y+) = + 2eA3l ((61, 0-1263) + (63, CT1261)) 

< (x+ g) j_, 0-X+ y_) = - 2eA3l ((61, 0-1263) + (63, 0-1261)) 

< (ii+ 8) y+, au+ ® j+) = - 2eA3 ((ei, 0-1263) + (63, 0-1261)) 

< (u+ ® y-, o-ii+ ® y_) = + 2eA3 ((61, 0-1263) + (63, 0-1261)) 

so (6i,CTi263) + (63,0-1261) = 0. Analogous results for v± = 61 ± 163 yield that 
(ei> 0-1263) - (63, 0-1261) = 0, so 

(ei> 0-1263) = 0, (63, 0-1261) = 0. 

Repeating the same arguments for yj- = 62 ± 63, Vj, = 62 ± 163 we get that 

(62. 0-1263) = 0, (63, 0-1262) = 0. 

It remains to show that (61, 0-1262) = 0. Firstly we take e = 1, A = 1, y± = 6i±62 
and v-t = 61 ± 162 and see that 

< (iz_ g) v+, (ju_ 18) v+) = 231(61, 0-1262), 
< (x+ ® y_, 0-X+ g) y_) = -23l(6i, 0-1263), 

so 31(61,0-1262) = 0. Now for z-t = e6i ± (1 ± ei)62 we calculate (using previous 
results) that 

< (z+ ® v_,az_f. ® v_) = 1 — 2ie(6i, 0-1262), 
< (z_ g) v_, az_ ® v_) = 1 + 2ie(6i, 0-1262), 

so that for every e > 

-^<3(6i,ai262)<^ 

We conclude that 3(6i, 0-1262) = 0. Gathering all those results together we see that 

0-12 = |62> {61I . 

Using the same methods we show that 

0-13 = |e3> (61I, CT23 = 163) (62I. 

Thus if for any ct e D, Trwa = n^, then a =w, otherwise Trwa < n^, so w is an 
exposed point of S. □ 



25 



Combining this result with previous section we see that. 

Corollary 30. Any symmetry s & D is an exposed point of D. Abo any Choi matrix 
of the form 3P^, where x maximally entangled vector, is an exposed point ofl). 

Remark. This corollary immediately follows from results in II20II and repeats the 
result already given in [3] (which was obtained via convex analysis). Also the crite- 
rion given in II21II shows that transposition map is an exposed map. Moreover the 
proof of mentioned criterion allows us to construct other functionals 'supporting' 
exposedness of w, so such functionals are far from being unique. Despite those two 
overlaps we decided to presented the longer proof to make it more consistent with 
Section|4]and emphasizes some similarities between n = 2 and n = 3 cases. 

6.5 Partial symmetries 

It is easy to see that for n = 2 there can be no partial symmetries belonging to 
D. For n = 3 the situation is different. The unitality condition Trp = 3 and 
decomposition p = p — q imply that e= p + q must be of rank 5 or 7. Moreover, it is 
known that for n = 4 maps corresponding to partial symmetries can be exposed and 
indecomposable, see [22] and [23]. This advocates the importance of examination 
of partial symmetries in n = 3 case. 

The easiest example of block positive symmetry can be obtained by perturbation 
of swapping operator in n = 2 embedded in n = 3. 

Example 31. Let 

2 I 

w ='Y^Eij<S)Eji, and X = —(ei +62)8)63 

i,j=l 

then 

So=W+P^ 

is an e-symmetry. The rank of Sg is equal to 5. This map is coCI? as partial transpose 
of Sq is a positive matrix. 

One observe that that the image of map corresponding to Sq is 4 dimensional 
subspace of MjCC). Thus in fact it is a map of the form MjCC!) MjCC!) ^ M^{(E). 
It is known that any map M^[<E) MjCC) is decomposable. It is natural to ask 
if there are other e-symmetries such that corresponding maps are not of this form. 
Affirmative answer is given by the following examples. 

Example 32. Let w be as in previous example and x = 63 ig) 63. Let us put 

s = w + P^ 

Then is a partial s)mimetry with s^ of rank 5. It is block positive because partial 
transpose of s is positive. Thus the above map is coCE The image of this map is a 5 
dimensional subspace of M3((D). 

Despite extensive study we did not find any example of partial symmetry s in 
2) for n = 3 with rank of equal to 7 nor we didn't found any partial symmetry 
corresponding to a non-decomposable map. This led us to following conjecture. 

Conjecture. For n = 3, if 5 e D is a partial symmetry then (i) rank of s^ is equal to 
5, (ii) s corresponds to decomposable positive map. 



26 



7 Final remarks 



Up to now we have studied block positive symmetries as well as Choi matrices of 
the form nP^, where x is maximally entangled vector To complete the picture let 
us focus for a while on Choi matrices of the form p®l. 

Proposition 33. Choi matrices of the form p ® 1, where p is rank 1 projector, are 
extreme points of D for any n. 

Proof. Suppose that p ® 1 = Acr^ + (1 — A)c72 and p = \f)(f\- Then for any vector 
g we have 

(/ ® ® 1/ ® g) = 1 = A(/ ® g, a J ® g) + (1 - A)(/ ® g, ® g). (14) 

Due to a-normaHzation of cj; we have Tr(l ® Pg)i^i = 1. So 

TrP^ ® P^a, + Tr(l -Pf)® PgCT; = 1 

Due to block positivity of cr, both terms must be greater than 0, so 

(/®g,o-,/(8)g)< 1, 

but due to ( fT4] ) we need to have equality. Consequently for any /' orthogonal to 
/ and any g we have that (/' 18) g, a^f ig) g) = 0, so both CT; must equal p ® 1, so 
p ® 1 is extremal. □ 

Consequently we conclude that the set 

t) = {symmetries, nP^,p ® 1} 

naturally arise as a subset of extremal Choi matrices. In fact we have shown that 
symmetries, thus also Choi matrices of the form nP^ are exposed points of D for 
n = 2, 3. We saw that the simple set S is enough to describe all regular extreme 
points of 2) for n = 2. We also indicated how much deficient S is for n = 3 due to 
appearance of 

1. partial symmetries (although their independence of 2) for n = 3 does not 
seem to be trivial and need further investigation), 

2. non-decomposable maps, with Choi map as a standard example, 

3. various concepts of extremality even when restricted to diagonal subalgebra. 
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